Optimal search strategies using simultaneous generalized hill climbing algorithms
نویسندگان
چکیده
منابع مشابه
Simultaneous Generalized Hill-Climbing Algorithms for Addressing Sets of Discrete Optimization Problems
Generalized hill climbing (GHC) algorithms provide a framework for using local search algorithms to address intractable discrete optimization problems. Many well-known local search algorithms can be formulated as GHC algorithms, including simulated annealing, threshold accepting, Monte Carlo search, and pure local search (among others). This dissertation develops a mathematical framework for si...
متن کاملGlobal Optimization Performance Measures for Generalized Hill Climbing Algorithms
Generalized hill climbing algorithms provide a framework for modeling several local search algorithms for hard discrete optimization problems. This paper introduces and analyzes generalized hill climbing algorithm performance measures that reflect how effectively an algorithm has performed to date in visiting a global optimum and how effectively an algorithm may perform in the future in visitin...
متن کاملHill Climbing Algorithms and Trivium
This paper proposes a new method to solve certain classes of systems of multivariate equations over the binary field and its cryptanalytical applications. We show how heuristic optimization methods such as hill climbing algorithms can be relevant to solving systems of multivariate equations. A characteristic of equation systems that may be efficiently solvable by the means of such algorithms is...
متن کاملOptimal Algorithms for Generalized Matrix Search Problem
We present a set of optimal and asymptotically optimal sequential and parallel algorith ms for the problem of searching on an m n sorted matrix m n Our two sequential algo rithms have a time complexity ofO m log n m which is shown to be optimal Our parallel algorithm runs in O log logm log logm log n m z time usingm log logm log logm processors on a COMMON CRCW PRAM where z is a monotonically d...
متن کاملBoolean Function Design Using Hill Climbing Methods
This paper outlines a general approach to the iterative incremental improvement of the cryptographic properties of arbitrary Boolean functions. These methods, which are known as hill climbing, offer a fast way to obtain Boolean functions that have properties superior to those of randomly generated functions. They provide a means to improve the attainable compromise between conflicting cryptogra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2006
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2005.05.025